A bi-objective model for a scheduling problem of unrelated parallel batch processing machines with fuzzy parameters by two fuzzy multi-objective meta-heuristics

Authors

  • A. Sadati Department of Industrial Engineering, Science and Research Branch, Islamic Azad University,Tehran, Iran
  • B. Naderi Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran
  • M. Mohammadi Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran
  • R. Tavakkoli-Moghaddam School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran and Arts et Mtiers ParisTech, LCFC, Metz, France
Abstract:

This paper considers a bi-objective model for a scheduling problem of unrelated parallel batch processing machines to minimize the makespan and maximum tardiness, simultaneously. Each job has a specific size and the data corresponding to its ready time, due date and processing time-dependent machine are uncertain and determined by trapezoidal fuzzy numbers. Each machine has a specific capacity, in which the number of jobs assigned to each batch on the machine does not violate the machine capacity. The batch processing time, the batch ready time and the batch due date are presented by the longest processing time, the longest ready time and the shortest due date of the jobs that belong to the batch, respectively. To determine the longest and shortest time, the method suggested by Jiménez et al.cite{c18} is used for ranking the fuzzy numbers. A bi-objective fuzzy mixed-integer linear programming model is proposed and solved by two exact methods (i.e., two-phase fuzzy and $epsilon$-constraint) for small-sized problems to obtain a set of Pareto solutions. Because the problem belongs to the class NP-hard, two meta-heuristics, namely fuzzy non-dominated sorting genetic algorithm (FNSGA-II) and fuzzy multi-objective discrete teaching–learning-based optimization (FMODTLBO), are proposed. Then, the comparison of results is illustrated to show their performances. Furthermore, a new representation of the solutions is a matrix with two rows and $N$ columns (i.e., jobs) used to assign the jobs to the batches that processed on the machines.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Solving a New Multi-objective Unrelated Parallel Machines Scheduling Problem by Hybrid Teaching-learning Based Optimization

This paper considers a scheduling problem of a set of independent jobs on unrelated parallel machines (UPMs) that minimizesthe maximum completion time (i.e., makespan or ), maximum earliness ( ), and maximum tardiness ( ) simultaneously. Jobs have non-identical due dates, sequence-dependent setup times and machine-dependentprocessing times. A multi-objective mixed-integer linear programmi...

full text

A particle swarm optimization for a fuzzy multi-objective unrelated parallel machines scheduling problem

This paper proposes a novel multi-objective model for an unrelated parallel machine scheduling problem considering inherent uncertainty in processing times and due dates. The problem is characterized by non-zero ready times, sequence and machine-dependent setup times, and secondary resource constraints for jobs. Each job can be processed only if its required machine and secondary resource (if a...

full text

A fuzzy multi-objective model for a project management problem

In this research, the multi-objective project management decision problem with fuzzy goals and fuzzy constraints are considered. We constitute α-cut approach and two various fuzzy goal programming solution methods for solving the Multi-Objective Project Management (MOPM) decision problem under fuzzy environments. The Interactive fuzzy multi-objective linear programming (i-FMOLP) and Weighted Ad...

full text

A New Multi-Objective Model for Dynamic Cell Formation Problem with Fuzzy Parameters

This paper proposes a comprehensive, multi-objective, mixed-integer, nonlinear programming (MINLP) model for a cell formation problem (CFP) under fuzzy and dynamic conditions aiming at: (1) minimizing the total cost which consists of the costs of intercellular movements and subcontracting parts as well as the cost of purchasing, operation, maintenance and reconfiguration of machines, (2) maximi...

full text

solution of security constrained unit commitment problem by a new multi-objective optimization method

چکیده-پخش بار بهینه به عنوان یکی از ابزار زیر بنایی برای تحلیل سیستم های قدرت پیچیده ،برای مدت طولانی مورد بررسی قرار گرفته است.پخش بار بهینه توابع هدف یک سیستم قدرت از جمله تابع هزینه سوخت ،آلودگی ،تلفات را بهینه می کند،و هم زمان قیود سیستم قدرت را نیز برآورده می کند.در کلی ترین حالتopf یک مساله بهینه سازی غیر خطی ،غیر محدب،مقیاس بزرگ،و ایستا می باشد که می تواند شامل متغیرهای کنترلی پیوسته و گ...

a bi-objective model for a flowshop scheduling problem with availability constraint of machines

this paper presents a new bi-objective mathematical model for a permutation flowshop scheduling problem with availability constraint in case of preventive maintenance operations on machines. in this paper, preventive maintenance is flexible and there is not a certain time for the maintenance operation; however, time between two consecutive maintenance operations for each machine should not be g...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 16  issue 4

pages  21- 40

publication date 2019-08-22

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023